\documentclass{beamer}
\usepackage{ctex}
\usetheme{Madrid}

\title{20171203解析报告}
\institute{乌鲁木齐市第一中学}
\author{uncle-lu}
\date{\today}

\begin{document}
\frame{\titlepage}

\begin{frame}{说在前面的话}
	今天考的这套题.

	我认为题目是很棒的.

	所以我们来讲一下今天的这三道题.
\end{frame}

\begin{frame}{目录}
	\tableofcontents 
\end{frame}

\section{第一题}

\subsection{题面}

\begin{frame}{第一题}
	uncle-lu 在最近写项目的时候需要处理数据上的问题.

	我们有一个序列 A.

	其中令一个数 $A_i$ 为这个序列中的峰值. 当且仅当 $A_i−1 \leq A_i \geq A_i+1$ 或者 $A_i−1 \geq A_i \leq A_i+1$

	当然如果序列 A 的元素连 3 个都没有. 当然就没有峰值了呐

	所以要求就是统计序列 A 中的所有峰值个数.
\end{frame}

\subsection{整理}

\begin{frame}{整理题面}

	已知元素:

	\begin{itemize}
		\item 我们有n个数.
	\end{itemize}

	\pause

	未知元素:

	\begin{itemize}
		\item 这n个数中某个数.满足指定的关系.
		\item 如果我们选择了一个数.如何判断这个中间的关系.
	\end{itemize}

\end{frame}

\begin{frame}{有什么需要处理的问题}

	\begin{itemize}
		\item 选择某个数.
		\item 选择的数周围的数.
		\item 对他们进行判断.
	\end{itemize}

\end{frame}

\subsection{思路}

\begin{frame}{思路}

	\begin{itemize}
		\item 首先读入n
		\item 判断n的大小.
		\item 之后先读入2个数.
		\item 循环读入之后的数.
		\item 每次都将前面的2个数和读入的数组成一个三元组进行判断.
		\item 之后将第2个数变成第1个数.第三个数变成第二个.循环.
	\end{itemize}

\end{frame}

\section{第二题}

\subsection{题面}

\begin{frame}{第二题}
	uncle-lu 写项目的时候需要对一些关键文件进行加密.
	uncle-lu 在加密数字 k 时. 将 k 转化为从 2 开始的第 k 个质数.
	所以 uncle-lu 希望你写一个加密器. 将 k 转化为加密后的数字
\end{frame}

\subsection{整理}

\begin{frame}{整理题面}

	已知元素:

	\begin{itemize}
		\item 质数?
	\end{itemize}

	\pause

	未知元素:

	\begin{itemize}
		\item 第k个质数.
	\end{itemize}

\end{frame}

\begin{frame}{有什么需要处理的问题}
	\begin{itemize}
		\item 判断一个数是否为质数.
		\item 优化.
	\end{itemize}
\end{frame}

\subsection{思路}

\begin{frame}{思路}
	\begin{itemize}
		\item 从2开始往后枚举.
		\item 判断每个数是否为质数.
		\item 判断是否为第n个质数.
	\end{itemize}
	\pause
	关于判断质数:

	比如说已知x.判断x是否为质数.
	\begin{itemize}
		\item 从2枚举到$\sqrt{x}$分别\%x.如果整除那么x为合数.
	\end{itemize}
\end{frame}

\section{第三题}

\subsection{题面}

\begin{frame}{第三题}
	uncle-lu 最近在研究量子物理 (我也不知道他为什么研究这个.). 他觉得量子波动好没有规律.

	但是 uncle-lu 发现可以通过一种假想的有规律的波动. 来实现在一维上的搜索问题.

	我们假设在一个数轴上有两个点.x,y.

	uncle-lu 想让 y 点固定.x 点开始左右波动.

	首先 x 点会波动到 x+1, 之后 x 会波动到 x-2. 之后会波动到 x+4...(注意此中的 x 为定值)

	这种运动直到.x 与 y 相遇 x 便停止.

	请你计算 x 总共走了多少单位长度.

\end{frame}

\begin{frame}{题面}
	可能题面理解起来有点困难.

	其实就是x在乱动的故事.
\end{frame}

\subsection{整理}

\begin{frame}{整理题面}

	已知元素:

	\begin{itemize}
		\item 两点x,y
		\item x的运动规律为x到$x+(-1)^i*2^i$之后再回到x
	\end{itemize}

	未知元素:

	\begin{itemize}
		\item 处理移动.
		\item 判断x,y,$x+(-1)^i*2^i$之间的关系.如果满足条件.则只需要移动到所需要的地方即可.
	\end{itemize}

\end{frame}

\subsection{思路}

\begin{frame}{思路}
	\begin{itemize}
		\item 循环处理.x的移动到的位置.
		\item 每次循环的时候判断:
			\begin{itemize}
				\item 记$d_i$为x应该走的步数.
				\item 如果x往左走.则判断是否$x+d_i \leq y \leq x$.
				\item 如果x往右走.则判断是否$x \leq y \leq x+d_i $.
				\item 如果满足条件.答案加上$|y-x|$即可.跳出循环.
			\end{itemize}
		\item 如果不满足条件:
			\begin{itemize}
				\item 答案加上$d_i*2$.因为x波动过去也要波动回来.
				\item 之后$d_i = d_i*2 $.扩大x要走的步数.
			\end{itemize}
	\end{itemize}
\end{frame}

\section{总结}

\begin{frame}{总结}
	\begin{itemize}
		\item 这次的题目有些挑战性.
		\item 但是如果做题量上来的同学应该会觉得不是很难.
		\item 会发现这些题的代码量其实不是很大.但是思路有些难想.
		\item 但是想明白了这几道题.你就会发现自己智商又变高了呢.QwQ.
		\item 所以希望大家多做做题.平时可以多来来机房.多做点题总有好处的嘛QAQ.
	\end{itemize}
\end{frame}

\begin{frame}
	\begin{center}
		\Huge{祝大家月考顺利.}
	\end{center}

	主讲人:uncle-lu.
\end{frame}

\end{document}
